﻿// poj2566 Bound Found.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

http://poj.org/problem?id=2566

绑定发现
时间限制：5000MS 内存限制：65536K
总提交量。12375 已接受。3936名特别法官
描述

航空航天局收到了很可能来自地外的信号，并对其进行了数字化处理（该局必须经历一个挑衅阶段。"但我想用英尺，而不是米！"）。
每个信号似乎由两部分组成：一串n个整数值和一个非负整数t。我们不谈细节，但研究人员发现，一个信号编码两个整数值。
这些可以作为序列的一个子范围的下限和上限，其绝对值之和最接近t。

你要找到该序列的一个非空范围（即一个连续的子序列）并输出其下限指数l和上限指数u。
序列中从第l个元素到第u个元素（包括）的数值之和的绝对值必须至少与t接近，而其他任何非空范围的数值之和的绝对值也必须接近。
输入

输入文件包含几个测试案例。每个测试用例以两个数字n和k开始，输入以n=k=0结束，否则，1<=n<=100000，
接着有n个绝对值<=10000的整数构成序列。然后是对这个序列的k个查询。每个查询是一个目标t，0<=t<=1000000000。
输出

对于每个查询，在一行中输出3个数字：一些最接近的绝对值，以及达到这个绝对值的某个范围的下限和上限指数。可能的指数从1开始，一直到n。
输入样本

5 1
-10 -5 0 5 10
3
10 2
-9 8 -7 6 -5 4 -3 2 -1 0
5 11
15 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 100
0 0
输出样本

5 4 4
5 2 8
9 1 1
15 1 15
15 1 15
*/


int main()
{
    std::cout << "Hello World!\n";
}

 